A Two Pass Scheduling Policy Based Resource Allocation for MapReduce
نویسندگان
چکیده
منابع مشابه
Resource-Aware Adaptive Scheduling for MapReduce Clusters
We present a resource-aware scheduling technique for MapReduce multi-job workloads that aims at improving resource utilization across machines while observing completion time goals. Existing MapReduce schedulers define a static number of slots to represent the capacity of a cluster, creating a fixed number of execution slots per machine. This abstraction works for homogeneous workloads, but fai...
متن کاملFLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads
Originally, MapReduce implementations such as Hadoop employed First In First Out (fifo) scheduling, but such simple schemes cause job starvation. The Hadoop Fair Scheduler (hfs) is a slot-based MapReduce scheme designed to ensure a degree of fairness among the jobs, by guaranteeing each job at least some minimum number of allocated slots. Our prime contribution in this paper is a different, fle...
متن کاملA Stack-Based Resource Allocation Policy for Realtime Processes
The Stack Resource Policy (SRP) is a resource allocation policy which permits processes with different priorities to share a single runtime stack. It is a refinement of the Priority Ceiling Protocol (PCP) of Sha, Rajkumar and Lehoczky, which strictly bounds priority inversion and permits simple schedulability tests. With or without stack sharing, the SRP offers improvements over the PCP, by: (1...
متن کاملAn investigation into two approaches for resource allocation and scheduling
One source of complexity in tackling realistic scheduling problems comes from activities with resource alternatives. Such activities have a choice of resources to utilize. These resources may vary in their processing speed and the constraints upon them. The decision of which resource to use to process an activity can have a significant impact upon the quality of the schedule. A number of approa...
متن کاملEfficient Resource Allocation for Policy-Based Wireless/Wireline Interworking
This paper proposes efficient resource allocation techniques for a policy-based wireless/wireline interworking architecture, where quality of service (QoS) provisioning and resource allocation is driven by the service level agreement (SLA). For end-to-end IP QoS delivery, each wireless access domain can independently choose its internal resource management policies to guarantee the customer acc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2015
ISSN: 1877-0509
DOI: 10.1016/j.procs.2015.02.110